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THE E-INVARIANTS OF THOMPSON’S GROUP F 
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Dedicated to Ross Geoghegan on the occasion of his 70th birthday 


Abstract. Bieri, Geoghegan and Kochloukova computed the BNSR-invariants of 

Thompson’s group F for all m. We recompute these using entirely geometric techniques, 
making use of the Stein-Farley CAT(O) cube complex X on which F acts. 


Introduction 

In [BGKlOj . Bieri, Geoghegan and Kochloukova computed TF{F) for all m. Here F is 
Thompson’s group, and TF is the mth Bieri-Neumann-Strehel-Renz (BNSR) invariant. 
This is a topological invariant of a group of type |BNS87|. IBR88j . The proof in |BGK10] 
makes use of various algebraic facts about E, for instance that it contains no non-abelian 
free subgroups, and that it is isomorphic to an ascending HNN-extension of an isomorphic 
copy of itself, and applies tools specific to such groups to compute all the TF{F). 

In this note we consider the free action of F by isometries on a proper GAT(O) cube complex 
A, the Stein-Farley complex. We apply a version of Bestvina-Brady Morse theory to this 
space, and recompute the invariants S™’(E). The crucial work to do, using this approach, 
is to analyze the homotopy type of ascending links of vertices in X and superlevel sets in 
X with respect to various character height functions. 

The abelianization of Thompson’s group F is free abelian of rank 2. A basis of Hom(E, M) = 
is given by two homomorphisms usually denoted xo and xi- The main result of |BGK10] 
is: 

Theorem A. Write a non-trivial character E —)■ M as x = ®Ao + (with {a,b) 7^ 
(0, 0 )). Then [y] is in E^(E) unless a > 0 and b = 0, or b > 0 and a = 0. Moreover, [y] is 
in E^(E) = S“(E) unless a > 0 and b> 0. 

Here [y] denotes the equivalence class of y up to positive scaling. 

The proof in |BGKin] is partly algebraic, using the fact that E is an ascending HNN- 
extension of itself, and that it contains no non-abelian free subgroups. Here we give a 

Date: April 29, 2015. 

2010 Mathematics Subject Classification. Primary 20F65; Secondary 57M07. 

Key words and phrases. Thompson group, BNSR-invariant, finiteness properties, CAT(O) cube complex. 














2 


S. WITZEL AND M. C. B. ZAREMSKY 


completely geometric, self-contained proof of Theorem A. It is possible is that this approach 
could be useful in determining the BNSR-invariants of other interesting groups. 

In Section we recall the invariants and set up the Morse theory tools we will 

use. In Section we recall Thompson’s group F and the Stein-Farley complex X, and 
discuss characters of F and height functions on X. Section]^ is devoted to combinatorially 
modeling vertex links in X, which is a helpful tool in the computations of the 
Theorem A is proven in stages in Sections through 
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1. The invariants 

A character of a group G is a homomorphism y: G —)■ M. If the image is inhnite cyclic, the 
character is discrete. If G is finitely generated, we can take Hom(G, M) = and mod out 
scaling by positive real numbers to get ^(G) := called the character sphere. Here d 

is the rank of the abelianization of G. Now, the definition of the Bieri-Neumann-Strebel 
(BNS) invariant E^(G) for G finitely generated (hrst introduced in |BNS87j j is the subset 
of S{G) dehned by: 

S^(G) := {[x] e S{G) I Fo<x is connected}. 

Here F is the Cayley graph of G with respect to some hnite generating set, and Fo<x is the 
full subgraph spanned by those vertices g with 0 < xid)- 

The higher Bieri-Neumann-Strebel-Renz (BNSR) invariants S"*(G) (m G N U {cxd}), 
introduced in |BR88] . are dehned somewhat analogously. Let G be of type F^ and let y 
be a character of G. Let F”* be the result of equivariantly gluing cells, up to dimension 
m, to the Cayley graph F, in a G-cocompact way to produce an (m — l)-connected space 
(that this is possible is more or less the dehnition of being of type F^). For f G M let F/1^ 
be the full subcomplex spanned by those g with t < xid)- Then [y] G S™'(G) by dehnition 
if the hltration (F/l^)tgR is essentially (m — l)-connected. 

Recall that a space Y is (m —l)-connected if every continuous map 5'*’“^ —)■ R is homotopic 
to a constant map for k < m. A hltration (l/jtgR (with Yt ^ Rt+i) is essentially (m — 1)- 
connected if for every t there is a F < f such that for all k < m, every continuous map 
^fc-i is homotopic in Yt> to a constant map. Recall also that a pair {Y, Yq) is (m — 1)- 
connected if for all k < m, every map —>■ {Y,Yq) is homotopic relative Yq to 

a map with image in Yq. 

In the realm of hniteness properties, the main application of the BNSR-invariants is the 
following, see |BR881 Theorem 5.1] and [BCKlOl Theorem 1.1]: 
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Theorem 1.1. |BGK10l Theorem 1.1] Let G he a group of type and N a normal 
subgroup of G with G/N abelian. Then N is of type if and only if for every v G 

Hom(G,M) with x{N) = 0 we have [x] e 


As an example, if x is discrete then ker(x) is of type F^ if and only if [±x] G 

It tnrns ont that to compnte one can nse spaces and hltrations other than jnst F”^ 

and namely: 

Proposition 1.2. |Bnx041 Dehnition 8.1] Let G be of type F^, acting cellularly on an 
{m — l)-connected CW complex Y. Suppose the stabilizer of any k-cell is of type F^-fc, and 
that the action of G on is cocompact. For any non-trivial character x ^ Hom(G, M), 
there is a character height fnnction, denoted h^, i.e., a continuous map Y —)■ M, such 

that h^{gy) = x(fi') + hxiv) all y eY and g E G. Then [x] G E"*(G) if and only if the 
filtration {h~^{[t, oo)))t£R is essentially {m — 1)-connected. 


It is a fact that this is independent of Y and h^. In onr case G can be natnrally regarded as 
a snbset of Y and we will therefore write x to denote both the character and the character 
height fnnction. 


The hltration of Y that we will actnally nse in practice is where Yt<^ is dehned 

to be the fnll snbcomplex of Y snpported on those vertices y with t < xiu)- Our working 
dehnition of E"*(G) will be the following: 


Corollary 1.3 (Working dehnition). Let G, Y and x be as in Proposition 1.2. Then 
[x] G E™(G) if and only if the filtration {Yt<^)t£M is essentially {m — 1)-connected. 


Proof. We need to show that {Yt<^)t£R is essentially (m — l)-connected if and only if 
{h~^{[t, cx))))tg]R is. First note that this is really a statement abont m-skeleta. Then since 
m-skeleta are G-cocompact, there exists a nniform bonnd D snch that for any two points 
y, y' of Y sharing a fc-cell {k < m), we have \x{y)~x{y') I ^ D. Now the result is immediate, 
since Y^^^ C x~^{[t ~ D, oo))^'"^ and C □ 

Remark 1.4. Bieri and Geoghegan generalized the BNSR-invariants in |BG03j . to a family 
of invariants E”^(p) dehned for any (sufficiently nice) action p of a group on a CAT(O) space. 
The classical BNSR-invariants agree with the case where p is the action of G on Ilom(G, M). 
See also |Geo08i Section 18.3]. 


1.1. Morse theory. The criterion Corollary is particularly useful in the situation 
where Y is an affine cell complex and x is affine on cells. One can then make use of a 
version of Bestvina-Brady Morse theory and study relative connectivity locally in terms 
of ascending/descending links. 


By an affine cell complex we mean a complex that is obtained by gluing together euclidean 
polytopes. More precisely, Y is an affine cell complex if it is the quotient R/ ~ of a disjoint 
union Y = IJ^ G\ of euclidean polytopes modulo an equivalence relation ~ such that every 
polytope is mapped injectively to R, and such that if two faces of polytopes have a (relative) 
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interior point identified then their entire (relative) interior is isometrically identified (see 
BH991 Dehnition 1.7.37] for a more general definition). In particular, every cell (meaning 
every image of some polytope in Y) carries an affine structure. The link Iky n of a vertex 
V oiY consists of directions issuing at the vertex. It naturally carries the structure of a 
spherical cell complex, whose closed cells consist of directions that point into closed cells 
of y. 

Definition 1.5 (Morse function). The most general kind of Morse function on Y that we 
will be using is a map {h,s): Y —)• M x M such that both h and s are affine on cells. The 
codomain is ordered lexicographically, and the conditions for {h, s) to be a Morse function 
are the following: the function s takes only finitely many values on vertices of Y, and there 
is an e: > 0 such that every pair of adjacent vertices v and w either satisfy \h{v) — h{w)\ > e, 
or else h{v) = h{w) and s{y) ^ s{w). 

As an example, if h is discrete and s is constant, we recover the notion of “Morse function” 
from jBB97] . We think of a Morse function as assigning a height h{v) to each vertex v. 
The secondary height function s “breaks ties” for adjacent vertices of the same height. 
We will speak of {h, s){v) as the refined height of v. Note that since h is affine, the set of 
points of a cell a on which h attains its maximum is a face d. Since s is affine as well, 
the set of points of a on which s attains its maximum is a face d. If d were to have two 
adjacent vertices, these vertices would have the same refined height, and (h, s) would not 
be a Morse function. This shows that every cell has a unique vertex of maximal refined 
height and (by symmetry) a unique vertex of minimal refined height. 

The ascending star n of a vertex v (with respect to {h,s)) is the subcomplex of stv 

consisting of cells a such that v is the vertex of minimal refined height in a. The ascending 
link Ik^^’®^^ V of V is the link of v in The descending star and the descending link 

are dehned analogously. A consequence of h and s being affine is the following. 

Observation 1.6. Ascending and descending links are full subcomplexes. □ 


We use notation like Yp<h<q to denote the full subcomplex of Y supported on the vertices 
V with p < h{v) < q (this is the union of the closed cells all of whose vertices lie within the 
bounds). An important tool we will use is: 

Lemma 1.7 (Morse Lemma). Let p^q^r G MU {±oo} be such that p < q < r. If for 
every vertex v G Yq^h<r the descending link Ik^’^^^'^n is {k — l)-connected then the pair 
{Yp<h<r,Yp<h<q) is k-connected. If for every vertex v G Yp<h^q the ascending link lk^’^|]^n 
is {k — l)-connected then the pair (Yp<h<r,Yq<h<r) is k-connected. 


Proof. The second statement is like the first with {h,s) replaced by — (h, s), so we only 
prove the first. Using induction (and compactness of spheres in case r = oo) we may 
assume that r — q < e (where £ > 0 is as in Definition |1.5 ). By compactness of spheres, 
it suffices to show that there exists a well order ^ on the vertices of Yq^h<r such that the 
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pair 

:= I Yp<h<q U IJ w, Yp<h<q U IJ w 

is /c-connected for every vertex v G Yq^h<r- To this end, let ^ be any well order satisfying 
V -< v' whenever s ( t ) < s{v') (this exists since s takes hnitely many values on vertices). 
Note that is obtained from by coning off S^yOd st v. We claim that this intersection 
is precisely the boundary of sty’^|)^T in which we will denote B, and which 

is homeomorphic to and hence {k — l)-connected by assumption. The inclusion 

S^y n dstv C B is clear. Since S^y fl Sstn is a full subcomplex of dstv, it suffices for the 
converse to verify that any vertex w adjacent to v with (h, s){w) < {h, <s)(n) lies in S^y. If 
h{w) < h{v) then h{w) < h{v) — e<r — e<q, sowE Yp<h<q- Otherwise s{w) < s(t) and 
thus w -< V. □ 


1.2. Negative properties. When trying to disprove hniteness properties using Morse 
theory, one often faces the following problem; suppose the Morse function is on a con¬ 
tractible space and the ascending links are always {m — l)-connected but inhnitely often 
not m-connected. One would like to say that every ascending link that is not m-connected 
cones off at least one previously non-trivial m-sphere, and thus there are m-spheres that 
only get coned off arbitrarily late (and hence the filtration is not essentially m-connected). 
But this argument does not work in general because it is possible that the m-sphere one is 
coning off was actually already homotopically trivial in the superlevel set, and then one is 
actually producing an (m -|- l)-sphere. This second option can be excluded if one can make 
sure that no (m-l-l)-spheres are ever coned off (for example, if the whole contractible space 
is (m -|- l)-dimensional) and then the argument works. In general though, the difference 
between killing m-spheres and producing (m -|- l)-spheres is not visible locally and one has 
to take a more global view. The following will be useful in doing so. 

Observation 1.8. Let an {m — 1)-connected affine cell complex X he equipped with a Morse 
function {h,s): X —)■ M x M and assume that all ascending links are (m — 2)-connected. 
Then the filtration (W</i)teiR is essentially {m — 1) -connected, if and only if Xp<h is (m —1)- 
connected for some p, if and only if all Xp/<h ofc (m — l)-connected for all p' < p (for 
some p). 

Proof. Since ascending links are (m — 2)-connected, the Morse Lemma implies that for any 
p < q the pairs {Xp<h, Xq<h) are (m — l)-connected, so in particular the map nk{Xq<h ^ 
Xp<h) is an isomorphism for k < m — 1 and surjective for k = m — 1. Now for these p and 
g, we see that this map induces the trivial map in homotopy up to dimension m — 1 if and 
only if the homotopy groups vanish on Xp<h. We conclude that the hltration is essentially 
(m — l)-connected if and only if Xp<h is (m — l)-connected for some p G Z, or equivalently 
all p' < p. □ 
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2. Thompson’s group and the Stein-Farley complex 

Thompson’s group F has appeared over the past decades in a variety of situations, and 
has proved to have many strange and interesting properties. It was the hrst example of 
a torsion-free group of inhnite cohomological dimension that is of type Fo^ |BG84j . Since 
it is of type Foo, one can ask what its BNSR-invariants TF’{F) are, for arbitrary m. The 
m = 1 case was answered by Bieri, Neumann and Strebel in |BNS87j . and the m > 2 case 
by Bieri, Geoghegan and Kochloukova in |BGKin] . The main result of the present work 
is a recomputation of the making use of a CAT(O) cube complex on which F acts 

freely, called the Stein-Farley complex X. 

2.1. The group. The fastest definition of F is via its standard inhnite presentation, 

F = {xi, i G N I XjXi = XiXj-^-i, i < ])■ 

One can also realize it as the group of orientation-preserving piecewise linear homeomor- 
phisms of the interval [0,1] with dyadic slopes and breakpoints. For our purposes, the 
most useful dehnition is in terms of split-merge tree diagrams. 

A split-merge tree diagram (T_/T+) consists of a binary tree T_ of “splits” and a binary 
tree T+ of “merges”, such that T_ and T+ have the same number of leaves. The leaves of 
T_ and of T+ are naturally ordered left to right and we identify them. Two split-merge 
tree diagrams are eguivalent if they can be transformed into each other via a sequence 
of reductions or expansions. A reduction is possible if T_ and T+ contain terminal carets 
whose leaves coincide. The reduction consists of deleting both of these carets. An expansion 
is the inverse of a reduction. We denote the equivalence class of (T_/T+) by [T_/T+]. 

These [T_/T+] are the elements of F. The multiplication, say of elements [T_/T+] and 
[17_/t/+], written [T_/T+] ■ is dehned as follows. First note that T+ and admit 

a binary tree S that contains them both, so using expansions we have [T_/T+] = [T_/S] 
and [U-/U+] = [S/U+] for some T_ and U+. Then we can define 

|T_/T+| . |f/_/(7+] := [f./S] . |S/G] = IT-/G]. 

This multiplication is well defined, and it turns out that the resulting structure is a group, 
namely F. More information on the background of F can be found in |CFP96] . 

2.2. The Stein-Farley complex. We now recall the Stein-Farley cube complex X on 
which F acts. This was hrst constructed by Stein in |Ste92j . and shown to be CAT(O) by 
Farley jFarOd] . We begin by generalizing split-merge tree diagrams to allow for forests: A 
split-merge diagram (T_/T+) consists of a binary forest of “splits” and a binary forest 
Ej^ of “merges” such that and T+ have the same number of leaves. By a binary forest 
we mean a hnite sequence of rooted binary trees. Thus the leaves of and of T+ are 
naturally ordered left to right and we identify them. As in Figure we will usually draw 

upside down. We call the roots of E_ heads and the roots of T+ feet of the diagram. 
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E+ 


Figure 1. A split-merge diagram with 2 heads and 3 feet. The diagram is 
not rednced because the 7th and 8th leaf of i7_ and i7+ both he in terminal 
carets. 


Just like the tree case, we have a notion of equivalence using reduction and expansion, 
dehned the same way. It is easy to see that every equivalence class contains a unique 
reduced split-merge diagram: just note that if a diagram (i7_/i7+) has two possible reduc¬ 
tions that lead to diagrams {D\/D\) and D\), both reductions can be performed at 
once to give a diagram (C_/C+) that is a common reduction of {D\/D]^) and 
(i.e., reduction is confluent in a very strong way). We will sometimes abuse language and 
speak of a split-merge diagram, when really we are talking about equivalence classes of 
split-merge diagrams. 

Let V be the set of equivalence classes of split-merge diagrams. This set has two important 
pieces of structure. 

Groupoid. The first is a groupoid structure. If [i7_/i7+] has k heads and i feet, and 
[D_/D+] has i heads and m feet, then we will dehne their product, written [E_/E^] ■ 
[D-/D^], which is a split-merge diagram with k heads and m feet. Like in E, with 
split-merge tree diagrams, one way to dehne the product is to hrst note that E^ and 
admit a binary forest C that contains them both. Using expansions one can thus write 
[E_/E^] = [E_/C] and [D_/D^] = [C/D+] for some E_ and D+. Now we dehne 

|£_/S+1 • [B-/B+1 := IE-/C] ■ [C/B+] = [£-/£>+]. 

There is also a more visual description. The product can be obtained by stacking the 
diagram {E_/E+) on top of and then applying a sequence of operations that are 

dual to expansion/reduction, namely if a merge is immediately followed by a split, both 
can be removed. Successively applying this operation eventually leads to a split-merge 
diagram that represents [E_/E+] ■ [D_/D^]. 
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For this multiplication operation to give V a groupoid structure, we need identities and 
inverses. A forest in which all trees are trivial is called a trivial forest. The trivial forest 
with n trees is denoted id„. We consider binary forests as split-merge diagrams via the 
embedding E [E/ id^] where m is the number of leaves of E. In particular for every m 
we have the element [idm / id^], and this is clearly a multiplicative identity for split-merge 
diagrams against which it can be multiplied. Inverses are straightforward: the (left and 
right) inverse of [E_/Ejf\ is [Ej^/EE\. 

Observation 2.1. V is a groupoid with the above multiplication. 

Since E lives in V as the set of elements with one head and one foot, we have an action of 
E, by multiplication, on the subset Vi of elements with one head. 

The second piece of structure on V is an order relation. 

Poset. The order is defined by: [E_/E^] < [D_/D^] whenever there is a binary forest 
C such that [E-/E+] ■ C = [D-/D+] (recall that we identihed the binary forest C with 
a split-merge diagram \C j idm])- In words, [Z1_/Z1+] is greater than [E^/Ejf\ if it can be 
obtained from it by splitting feet. It is straightforward to check that < is a partial order. 
The subset Vi of elements with one head is a subposet. 

The topological realization of the poset ("Pi, <) is a simplicial complex on which E acts, 
and the Stein-Farley complex X is a certain invariant subcomplex with a natural cubical 
structure. Given split-merge diagrams [P_/£'+] < [£'_/P+] ■ P, we write [P_/P+] ^ 
[E_/E^] ■ P if P is an elementary forest. This means that each of its trees is either trivial, 
or a single caret. Now X is defined to be the subcomplex of \Vi\ consisting of those chains 
Xq < ■ ■ ■ < Xk with Xi :< Xj for all i < j. The cubical structure is given by intervals: given 
X F the interval [x, y\ '.= {z \ x < z < y} is a. Boolean lattice of dimension n, and so the 
simplices in [x, y] glom together into an n-cube. Here n is the number of carets in E, with 
y = X ■ E. 

Theorem 2.2. [FarOd] X is a CAT(O) cube complex. 

Note that the action of P on X is free. It is free on vertices since the action is just by 
multiplication in a groupoid. Also, it is free on cubes since if a group element stabilizes 
[x, y] it must fix x and y. 

Every cube a has a unique vertex x with fewest feet and a unique vertex y with most 
feet. There is a unique elementary forest E with y = x ■ E, and the other vertices of a 
are obtained by multiplying x by subforests of E. We introduce some notation for this: 
suppose X has k feet and E = (Ai,..., A^), where each A* is either I or A; here I is the 
trivial tree and A is the tree with one caret. Let $ be the set of subforests of E, written 
<h := (Ai,..., Afc). Then the vertex set of a is precisely x^. 

If we take a different vertex ^ of cr as “basepoint”, then we also have to allow merges. Say 
z has m > k feet. Then we can write a = zT where T is now of the form (Ai,..., Am) 
where each Aj is either I, A or V. Here V is the inverse of the tree with one caret (so 
an upside-down caret). The tuple (Ai,..., Am) is now to be thought of as a split-merge 
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diagram, and the set \I/ as the set of all split-merge diagrams that can be obtained by 
removing some of the carets. As before, the vertex set of a is z'^. 


2.3. Characters and afRne character height functions. It is well known that Hom(F, M) 
A standard choice of basis is {xqj Xi}; where Xo and Xi are most easily described when 
viewing elements of F as piecewise linear homeomorphisms of [0,1] with dyadic slopes and 
breakpoints. Then Xoif) •= Iog 2 (/X 0 )) and Xi{f) •= log 2 (/Xl))- Here the derivatives 
are taken on the right for xo and the left for xi- So any character of F is of the form 
X = axo + bxi for a, 6 G M. 

For a tree T we dehne L{T) to be the nnmber of carets above the leftmost leaf of T, and 
R{T) to be the nnmber of carets above the rightmost leaf. Then the characters Xi: Z 

can be expressed in terms of split-merge tree diagrams as 


( 2 . 1 ) 


Xo{lT-/T+]) := UT+) - L(TJ) and Xi(\T-IF]) ~ FF) - 


It is readily checked that (2.1) is invariant nnder the eqnivalence relation on split-merge 
tree diagrams, and thus gives well dehned maps. Replacing binary trees by binary forests, 
the above dehnition generalizes verbatim to arbitrary split-merge diagrams. In particular, 
the Xi can now be evaluated on vertices of X. Moreover, any character x on F can be 
written as a linear combination 


( 2 . 2 ) 


X = “Xo + i>Xi 


and thus extends to arbitrary split-merge diagrams by interpreting ( 2 . 2 ) as a linear com¬ 
bination of the extended characters. 

Since x will be our height function, we need the following. 

Lemma 2.3. Any character x extends to an affine map x: -A —)■ M. 


Proof. It suffices to show that Xo; Xi can be affinely extended. By symmetry it suffices to 
treat Xo- Let ^2 = be a square, say d* = (Ai,..., A*,), with exactly two Aj being A and 
all others being I. Say Aj = Aj = A for i < j. Now either i > 1 and xo is constant on ^ 2 , 
or i = 1 and xo is affine-times-constant on ^ 2 . We conclude using Lemma below. □ 

Lemma 2.4. A map ip: {0, !}"■ —)■ M can be affinely extended to the cube [0, !]"■ if it can 
be affinely extended to its 2-faces. 


Proof. The values of (p on the zero vector and on the standard basis vectors dehne a unique 
affine map ip. The goal is therefore to show that (p coincides with ip on all the other vertices 
of [0,1]”. This is proved for v G {0,1}” by induction on the number of entries in v equal 
to 1. Let V = {vi)i<i<n with Vi = Vj = 1 for some i f j. We know by induction that 
ip{w) = ipfw) for the three vertices w obtained from v by setting to 0 the entries with 
index i or j or both. But these three vertices together with v span a 2-face, and so ip{v) is 
the value of the (unique) affine extension of ip to that 2-face. Thus ip{y) = ip{y). □ 
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These extended characters x will be our height functions. Our secondary height will be 
given by the number of feet function or its negative. 

Observation 2.5. There is a map / : X —)• M that is affine on cubes and assigns to any 
vertex its number of feet. □ 


Since our definition of Morse function required the secondary height function to take only 
hnitely many values on vertices, for the next proposition we must restrict to subcomplexes 
of the form Xp<f<q- This is the full subcomplex supported on those vertices v with p < 
f{v) < q. 

Proposition 2.6. Let x be a character. The pair (x,/), as well as the pair (X)~/); 'Is a 
Morse function on Xp<f<q, for any p < q < oo. 


Proof. We have already seen in Lemma 2^ and Observation that x and / are affine. 
Also, / takes finitely many values on vertices in Xp<f<q. It remains to see that there is an 
e > 0 such that any two adjacent vertices x and x' either have |x(a^) — x{^')\ ^ or olse 
x{x) = xi.^') and f{x) ^ f{x'). Let £ = min{|c| | c G {a, 6} \ {0}}, where x = + ^Xi- 

We obtain x' from x by adding one split or one merge to the feet of x'. If it does not 
involve the first or last foot, then xi.^') = Otherwise xi.^') = x(^) ± c for c G {a, b}, 

and so |x(a^) — x(^OI = |o|, which is either 0 or at least e. □ 


3. Links and subcomplexes 

Since we will be doing Morse theory on X, we will need to understand homotopy prop¬ 
erties of links in X. In this section we model the links, and then discuss some important 
sub complexes of X. 

3.1. (General) matching complexes. In this subsection we establish a useful model for 
vertex links in X. 

Definition 3.1. Let A be a simplicial complex. A general matching is a subset /i of A 
such that any two simplices in /i are disjoint. The set of all general matchings, ordered 
by inclusion, is a simplicial complex, which we call the general matching complex QA4.{X). 
For fc G No a k-matching is a general matching that consists only of fc-cells. The set of all 
/c-matchings forms the k-matching complex. If A is a graph, its 1 -matching complex is the 
classical matching complex., denoted by Ad (A). 

By Ln we denote the linear graph on n vertices. Label the vertices Ui..., and the edges 
ei, 2 , • • •, so has Vi and Uj+i as endpoints (1 < f < n — 1 ). 

Lemma 3.2. M.{Ln) is (L^^J — T)-connected. 

Proof. For n > 2, A4(Ln) is non-empty. Now let n > 5. Note that Ai{Ln) = st({e„_ 2 ,n-i})U 
st({e„_i^„}), a union of contractible spaces, with intersection st({e„_ 2 ,n-i})nst({e„_i^„}) = 
M.{Ln-z). The result therefore follows from induction. □ 
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It turns out that links of vertices in the Stein-Farley complex X are general matching 
complexes. Let a; be a vertex of X with f{x) = n, where / is the “number of feet” function 
from Observation 2.5 The cofaces of x are precisely the cells a = a:\h, for every T such 


that xT makes sense. In particular, if T = (Ai,..., ^4^) for Ai G {I, A, V} (1 < i < r), 
then the rule is that n must equal the number of Ai that are I or A, plus twice the number 
that are V. 


Observation 3.3. If a vertex x has f{x) = n feet then Ikx = QM.{L^ 


Proof. The correspondence identifies a simplex xT, for T = (Ai,..., Ar), with a matching 
where (from left to right) I corresponds to a vertex not in the matching, A corresponds to 
a vertex in the matching and V corresponds to an edge in the matching. □ 


As a remark, under the identihcation Ikx = ^Ad(L„), the part of Ikx corresponding to the 
matching complex Xi{Ln) is the descending link with respect to f. The higher connectivity 
properties of these descending links are crucial to proving that F is of type Foo using X 
(originally proved by Brown and Geoghegan |BG84j using a different space). 


3.2. Restricting number of feet. Recall the subcomplex Xp<f<q from Proposition |2.6 
This is the full cubical subcomplex of X supported on the vertices x with p < f{x) < q. 
Similar notation is applied to define related complexes (e.g., where one inequality is strict 
or is missing). 

Observation 3.4. For p,q G N, the action of F on Xp<f<q is cocompact. 


Proof. For each n, F acts transitively on vertices with n feet. The result follows since X 
is locally compact. □ 

Lemma 3.5. The complex Xp<f<q is min([2^J — l,q — p — 1)-connected. In particular, 
^p<f<Q (L^J “ I)-connected for any p < 1"^^] • 


Proof. We hrst show that Xp<f is contractible for every p. Since we know that X is 
contractible, it suffices to show that the ascending link with respect to / is contractible 
for every vertex x of X. We can then apply the Morse Lemma (using the Morse function 
(/, 0)). Indeed, the ascending link is an (/(x) — l)-simplex spanned by the cube xd* where 
<h = (A,..., A). In particular, it is contractible. 


Now we hiter Xp<f by the spaces Xp<f<q, and so have to study descending links with respect 
to /. The descending link in X of a vertex x with /(x) > q is isomorphic to Xi{Lf(^rc)), which 
is (|_^J — l)-connected by Lemma ^ 


link is present. The descending lin 


3.2 


But in Xp<f only the (/(x) —p —l)-skeleton of that 
c is therefore min( — 1, q — p — l)-connected. □ 


Corollary 3.6. X 2 fc+i</< 3 fc-i-i is {k — 1)-connected for every k. 
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4. The long interval 


We are now ready to compute for all m, using the action of F on X. In this and 

the following two sections, we focus on different parts of the character sphere S{F). 

Let X = axo + be a non-trivial character of F. In this section we consider the case 
when a < 0 or 6 < 0. The corresponding part of S{F) = was termed the “long interval” 
in jBGKlOj . By symmetry we may assume a < b (so a < 0). We will show that for any 
m eN, [x] e E’"(F). 

Let 


n := 3m + 4. 


Let X 2 <f<n be the sublevel set of X s upported on vertices x with 2 < /(x) < n. This is 
(L^^J “ l)-connected, by Lemma 


3.5 


and hence is m-connected. It is also F-cocompact 
by Observation 3.4, Thus, by Corollary 1.3, to show that [x] E TX{F), it suffices to show 
that the hltration is essentially (m — l)-connected. To do this, we use the 

function 


{X-, —f) ■ ^2<f<r, 


-E 


X 


This is a Morse function by Proposition 2.6 
suffices to prove that in fact 


IS [m 


By the Morse Lemma, the following lemma 
l)-connected for all f G M. 


Lemma 4.1. Let x be a vertex in X 2 <f<n- Then the ascending link x in X 2 <f<n 

is {m — 1)-connected. 


Proof. Let L := Ik^^’ x. Vertices of L are obtained from x in two ways: either by 
adding a split to a foot or a merge to two adjacent feet. For such a vertex to be ascending, 
in the first case the split must strictly increase x cind in the second case the merge must 
not decrease x- Also note that we only have simplices whose corresponding cubes lie in 
X 2 <f<n- For instance if f{x) = n then the vertices of L may only be obtained from x by 
adding merges. 


We first consider the case when /(x) = n, so L is simply the subcomplex of A4(Ln) 
consisting of matchings that do not decrease x- Since a < 0 (and n > 2), merging the 
first and second feet decreases x- Merging the (n — l)st and nth feet can either decrease, 
increase, or preserve X) depending on whether 5 < 0, & > 0 or 6 = 0. Any other merging 
preserves x and increases —/. He nce L is either Al(L„_i) or A 1 (L„_ 2 ), and in either case 
is ([^^J — l)-connected (Lemma 3.2) and hence (m — l)-connected. 

The second case is when /(x) < n — 1. Thinking of L as the subcomplex of QAi{Lf(x)) 
supported on vertices with (x, —/)-value larger than (x, —/)(x), since a < 0 we know 
{ 61 , 2 } ^ L. Also, the only vertices of of the form {xj} that are in L are {xi} 

and possibly {vf^x)}', since /(x) < n—1 this implies that for any /i G T we have /iU{xi} G L. 
Hence L is contractible with cone point {xi}. 
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It remains to consider the case when f{x)=n — l. Now it is convenient to define 

L' := X. 

-^2</<n+l 

By the previous paragraph, L' is contractible, via coning off {ui}. If 6 > 0, so {vn-i} ^ 
L, then we can similarly cone L off on {ui}. The problem is when 6 < 0, since then 
{ui},{u„_i} G L, but {vi,Vn-i} ^ L since this involves n + 1 feet. However, this is the 
only simplex of L' that is not in L. Hence we can remove from the contractible 

complex L' along its relative link, and get L. Said relative link is the join of the boundary 
{ui} U {vn-i} — 5'° with the matching complex Ai^Ln-s). This relative link is 
connected (Lemma 3.2), so L is as well, and in particular is (m — l)-connected. □ 


The lemma together with the Morse Lemma gives: 
Proposition 4.2. If a < 0 or b < 0 then [y] G 

5. The characters xo and xi 


Let v = axo + bxi be a non-trivial character of F with a > 0 and 6 = 0, or 6 > 0 and 
a = 0. In this section we show that [x] ^ S^(F). We do this by considering the Morse 
function (x, /): ^ 3</<4 -t 


X 


Thanks to Lemma 3.5 and Observation 3.4, X 


^ 3</<4 


IS 


1.8 


for which 


connected and F-cocompact. Hence by Corollary |1.3| it suffices to show that the filtration 
is not essentially connected. We would like to apply Observation 
we need the following: 

Lemma 5.1. In X 3 <j <4 all {x^ f)-ascending vertex links are non-empty. 

Proof. Write Y := X 3 <j< 4 . Up to scaling and symmetry we may assume that y = Xo- 
Given a vertex u on n = f{v) feet, a simplex in Ikx v = QM.{Ln) is ascending if and only if 
its vertices are among ei ,2 (y-ascending) and V 2 , ■ ■ ■ ,Vn (/-ascending). The number of feet 
imposes restrictions on which of these simplices actually lie in Iky x. But any ascending 
link contains ei ,2 or V 2 and thus is non-empty. □ 

Proposition 5.2. If a > 0 and 6 = 0 or b > 0 and a = 0, then [y] ^ S^(F). 


Proof. We treat the case a > 0, 6 = 0; the other case follows from symmetry. By positive 
scaling we can assume a = 1, so y = Xq. We want to show that (X 3 |/< 4 )teK is not 
essentially connected. By Observation 


l.f 


|5T| i 

eTv o: 


it suffices to show that 


and Lemma 

acts transitively on these sets, this is equivalent 


is not connected for any t G Z. Since 
to proving that is not connected. 

Let X be a vertex in X, and let {T/E) be its unique reduced representative diagram. Define 
L(x) := L{T). Recall that L{T) is the number of carets above the leftmost leaf of T. Let 
x' be any neighbor of x, say with reduced diagram (T'/E'), so L(x') := L(T'). Note that 
L(x') G {L(x) — 1, L(x), L(x) -|- 1}. We claim that if these neighboring vertices x, x' are in 
^ 3 </< 4 ’ fhen L{x) = L{x'). 
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First note that L{E) > L{x) because Xoi^) ^ 0. Also, L{x) > 1 since f{x) > 3, so also 
L{E) > 1. Now if x' is obtained from x by adding a merge to the feet of x, then T and T' 
have the same number of carets above the leftmost leaf, so L{x) = L{x'). Alternately, if 
x' is obtained from x by adding a split, since the leftmost leaf of E has at least one caret 
above it, we know that, again, adding this split cannot change the number of splits above 
the leftmost leaf of T. Hence in any case L{x') = L{x) for all neighbors x' of x. 

This shows that L is constant along the vertices of any connected component of 
Since L does take different values, there must be more than one component. □ 


6. The short interval 


Let X = + be a non-trivial character of E, with a > 0 and 6 > 0. The corresponding 

part of S{E) = was termed the “short interval” in |BGK10] . In this section we show 
that [x] e ^^{F) \ F^(F). Consider the Morse function -^ 4</<7 —)■ M x M. By 

Lemma 3.5 and Observation 0 X 4</<7 is simply connected and F-cocompact. Hence by 


Corollary 1.3 it suffices to show that the hltration is essentially connected but 


not essentially simply connected. We would like to apply Observation El for which we 
need the following: 

Lemma 6.1. In X 4 <f<j all {x^ f)-ascending links are connected. 


Proof. Given a vertex x with n = /(x) feet, a simplex in Ik^x = QA4(Ln) is ascending 
if and only if its vertices all lie in {ei^ 2 , X 2 ,... The number of feet imposes 

restrictions on which of these simplices actually he in lkx 4 <j .<7 x. 

We claim that all ascending links are connected. For n G {4,5}, V 2 through Vn-i are 
pairwise connected by an edge, and each of ei ^2 and is connected to at least one of 

them. For n G ( 6 , 7} the 0-simplices ei ,2 and e^-gn are connected by an edge, and each Vi is 
connected to at least one of them. Thus in either case the ascending link is connected. □ 


To show that superlevel sets are not simply connected we will use the following supplement 
to the Nerve Lemma. 

Lemma 6.2. Let a simplicial complex Z be covered by connected subcomplexes 
Suppose the nerve 7V({Zj}jg/) is connected but not simply connected. Then Z is connected 
but not simply connected. 

Proof. Let N := Af{{Zi}i^i). For each i E I pick a vertex Zi G Zi. For any edge (i, j} in 
N, pick an edge path pij from Zi to Zj in Zi U Zj (this is possible because Z^ and Zj are 
connected and meet non-trivially). This induces a homomorphism Lp\ 7ri{N,i) —)■ ni{Z,Zi) 
where i G / is arbitrary. We want to see that ip is injective. 

To do so, let {ioCi}) • • • 5 {C-iCn}, {cCo} be an edge cycle 7 in A^ and let Vq, ... ,Vn be 
any sequence of vertices Vj G Z^. such that the edge {vj,Vj+i} exists in Z^. U (with 
subscripts taken mod n + 1), so these form an edge cycle c in Z. Here we allow for 
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degenerate edges in either of these edge cycles, i.e., each edge may actnally be a vertex. 
The condition that {vj,Vj^i} C Zi. U for all j will be referred to as 7 and c being 
linked. We assnme that c can be filled by a triangnlated disk in Z and want to show that 
7 is nnllhomotopic in N. 

The proof is by indnction on the nnmber of triangles in a (minimal) snch hlling disc. Let 
t C Z be a triangle of a hlling disk with vertices Tj+i, and tc, say. Let k be snch that Zk 
contains t. Then we obtain a path homotopic to c by replacing the edge {vj,Vj+i} by the 
nnion of edges {vj,w} and and we obtain a path homotopic to 7 by replacing 

the edge {ij, ij+i} by the edges {zj, k} and {fc, ij+i}- Note that 7 and c remain linked after 
this process, since {n^, w} and lie in Z^- After hnitely many snch rednctions, the 

hlling disc for c contains no triangles. 

To rednce c to a trivial cycle, the only remaining rednctions needed are removing two forms 
of stnttering: the one where Vj = Vj+i and the one where Vj = Vj+ 2 - In the second case, we 
may remove from c to obtain a homotopic path and we may similarly remove Zj+i from 
7 to obtain a (linked) homotopic path (note that Zj, z^+i and ij ^2 span a triangle becanse 
Zi - n n contains either Vj or n^+i, thanks to 7 and c being linked). This rednces 
the second kind of stuttering to the hrst. The hrst kind of stuttering can be resolved if 
Zj +2 contains Uj+i by just deleting Vj+i and ij+i from their respective paths. Otherwise 
(Zj+i contains Vj+2 and) the stuttering can be shifted by replacing Vj+i by Vj+2 in c. Under 
any of these moves 7 and c remain linked. After hnitely many such reductions both c and 
7 will be trivial paths. 

It follows that ip is injective: Let 7 be a cycle in N and let c be the corresponding cycle 
in Z made up of the relevant paths pk/, as in the dehnition of ip. Each ^ has a linked 
path consisting of {k,i} and (possibly many occurrences of) {k} and {£}. Thus 7 and c 
are linked after sufficiently many degenerate edges have been added to 7 . By the above 
argument, if 9 ?([ 7 ]) = [c] G 7ii{Z,Zi) is trivial then so is [ 7 ] G 7 ri(A^, z). □ 

Proposition 6.3. If a > 0 and b>0 then [x] G E\F) \ E^F). 


Proof. We want to show that the hltration is essentially connected but not 

essentially simply connected. First note that the Morse Lemma together with Lemma 6.1 
shows that in fact every is already connected. 

To show that is not essentially simply connected, it suffices by Observation 1.8 

and Lemma 6.1 to show that fails to be simply connected, for arbitrarily small 

t G M. Since the action of F on M induced by y is cocompact, it suffices to show that 
is not simply connected. 

To this end we consider certain subcomplexes of U := To define them, as in the 

proof of Proposition 5.2, for a vertex x of X with reduced representative {T/E), define 


L{x) := L{T). Similarly let R{x) := R{T). Now we consider the full subcomplexes 
of Y supported on vertices x with L{x) = i. Similarly we have complexes Yji=i. Each of 
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these spaces decomposes into countably many connected components, which we enumerate 
as m eN (where B = L or B = R). 


We claim that Y is covered by the complexes G N and G N. We have to 

show that every cell in Y is either contained in some ^=1 or some Yji^i. Take x to 
have the maximal number of feet within the cell so that T involves only I and V. Note 
that in (T/E), which is the reduced representative of x, we know that T is non-trivial since 
f{x) > 4, and so L{T) > 0 and R{T) > 0. Hence, in order for x(a;) > 0 to hold we need at 
least one of L{E) > 0 or R{E) > 0 to hold. If L{E) > 0, then Liy) = L{x) for all vertices 
y of xT (for similar reasons as in the proof of Proposition |5.2 ), with a similar statement 
for the other case, and hence xT is contained in some YB=i- 


Note that by dehnition YB=i H YB=j = 0 for i ^ j and B G {L,R}. Thus the nerve 
mxsu} i,m£n,Be{L,R}) is a bipartite graph. That it is connected can be deduced from 
[BLVZQdl Lemma 1.2] since Y is connected. 


To construct an explicit cycle, consider the vertices Xi to x^ in Figure Note that x^ and 
Xi lie in the same component of Yb= 2 - This is because after extending the left hand side 
by splitting the second foot and then merging the hrst two feet sufficiently many times 
(depending on a and 6 ), Xo is so high that the right side can be removed without x dropping 
below zero. Let us say that this component is For similar reasons xi and X 2 lie in a 

common component vertices X 2 and x^ lie in a common component ^^=3 and x^ 

and X 4 he in a common component Yb- 2 - F follows that Af({Y^^}i^rneN,Be{L,R}) contains 
the cycle Y^^ 2 ^^r= 2 ^^l= 3 ^^r= 3 - Lemma 6.2 tells us that Y is not simply connected 
(it applies to simplicial complexes, so we take a simplicial subdivision). □ 






Figure 2. 


The diagrams used in the proof of Proposition 6.3 
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